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Algorithm for Automated Detection of Edges of Clouds 

The algorithm has been shown to be reliable and robust. 

John F. Kennedy Space Center, Florida 


An algorithm processes cloud-physics 
data gathered in situ by an aircraft, 
along with reflectivity data gathered by 
ground-based radar, to determine 
whether the aircraft is inside or outside 
a cloud at a given time. A cloud edge is 
deemed to be detected when the 
in/out state changes, subject to a hys- 
teresis constraint. Such determinations 
are important in continuing research 
on relationships among lightning, elec- 
tric charges in clouds, and decay of 
electric fields with distance from cloud 
edges. 


More specifically, the algorithm con- 
sists of an in-cloud detection component 
and a boundary detection component. 
The in-cloud detection component relies 
on the cloud-physics and weather-radar 
data to make a tentative determination of 
the in/ out state. The boundary detection 
component examines the output of the 
in-cloud detection component and ap- 
plies a hysteresis test, which helps prevent 
false boundary detections that would oth- 
erwise be triggered by momentary data 
fluctuations associated with isolated tran- 
sient cloud puffs or data dropouts. 


The algorithm was tested by applying 
it to a large set of data and comparing 
the results of the algorithm with results 
obtained through detailed manual ex- 
amination of the data. The algorithm 
was found to be highly reliable and in- 
sensitive to transient instrumentation 
noise or data gaps, and it enabled full 
automation of detection of cloud edges. 

This work was done by Jennifer G. Ward 
and Francis J. Merceret of Kennedy Space 
Center. Further information is contained in 
a TSP (see page 1).. 
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Exploiting Quantum Resonance to Solve Combinatorial 
Problems 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


Quantum resonance would be ex- 
ploited in a proposed quantum-comput- 
ing approach to the solution of combi- 
natorial optimization problems. In 
quantum computing in general, one 
takes advantage of the fact that an algo- 
rithm cannot be decoupled from the 
physical effects available to implement 
it. Prior approaches to quantum com- 
puting have involved exploitation of 
only a subset of known quantum physi- 
cal effects, notably including parallelism 


and entanglement, but not including 
resonance. In the proposed approach, 
one would utilize the combinatorial 
properties of tensor-product decompos- 
ability of unitary evolution of many-par- 
ticle quantum systems for physically sim- 
ulating solutions to NP-complete 
problems (a class of problems that are 
intractable with respect to classical 
methods of computation). In this ap- 
proach, reinforcement and selection of 
a desired solution would be executed by 


means of quantum resonance. Classes of 
NP-complete problems that are impor- 
tant in practice and could be solved by 
the proposed approach include plan- 
ning, scheduling, search, and optimal 
design. 

This work was done by Michail Zak and 
Amir Fijany of Caltech for NASA’s Jet 
Propulsion Laboratory. Further informa- 
tion is contained in a TSP (see page 1). 
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©Hybrid Terrain Database 

Aerial photographs are draped onto digital elevation maps. 

Langley Research Center, Hampton, Virginia 


A prototype hybrid terrain database is 
being developed in conjunction with 
other databases and with hardware and 
software that constitute subsystems of 
aerospace cockpit display systems 
(known in the art as synthetic vision sys- 
tems) that generate images to increase 


pilots’ situation awareness and eliminate 
poor visibility as a cause of aviation acci- 
dents. The basic idea is to provide a clear 
view of the world around an aircraft by 
displaying computer-generated imagery 
derived from an onboard database of ter- 
rain, obstacle, and airport information. 


The hybrid terrain database, which 
could constitute all or part of such an 
onboard database, can be characterized 
as an accurate model of terrain and ob- 
stacles of interest to a pilot. The hybrid 
terrain database contains (1) imagery 
derived from conventional aerial photo- 
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This Hybrid Textured Terrain image was generated from a hybrid terrain database of Reno-Tahoe In- 
ternational Airport and its environs. 


graphs of a terrain area of interest, (2) a 
digital elevation map of the terrain area 
of interest, and, optionally, (3) informa- 
tion on the area of interest from other 
databases. 

The hybrid terrain database is used to 
generate synthetic terrain imagery (see fig- 
ure) in a hybrid textured format, which is 
best described in terms of the process by 
which the synthetic imagery is generated: 
The hybrid texture is created from mono- 
chromatic aerial photographs of the af- 
fected terrain area merged with color- 
coded elevation-based terrain imagery (see 
figure). The process involves coloring the 
monochromatic aerial photographs of the 
affected area on the basis of altitude and 
draping the resulting elevation-colored 
photographs onto the digital elevation 
model of the terrain. 

This work was done by Trey Arthur of Lang- 
ley Research Center. Further information is 
contained in a TSP (see page 1 ). 
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